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1 Mathematical 
statements 


Exercise 1 


State whether each of the following 
statements is a universal statement, an 
existential statement or neither. In each case, 
decide whether the statement is true or false, 
where possible. 


a) Some multiple of 6 is a multiple of 7. 
b) All multiples of 6 are multiples of 12. 


( 

( 

(c) 6 is a multiple of 3. 

(d) No multiple of 6 is a multiple of 5. 
( 


e) For every n € {1,3,5,7}, n? +7 is 
divisible by 8. 


(f) There is an n € {16,36,81} for which yn 


is prime. 
(g) 1 — (2+ x)? « 0, Yx €R. 

(h) x20 

(i) Ja € R such that z? — 6 = —1. 
) 


At least one prime number is a perfect 
square. 


(k) Most even numbers greater than 2 have 
an odd divisor. 


2 Working with 
mathematical 
statements 


Exercise 2 


Express concisely the negation of each of the 
following statements. In each case, state 
whether the statement or its negation is true. 


(a) n? — 1 = (n — 1)(n + 1), for all n € N. 


(b) There is some real number z for which 
zê <0. 


(c) No even numbers are prime. 


(d) 4 is prime and 5 is odd. 


(e) Neither 4 nor 5 is prime. 


(f) For each z € R, x < 0 or x » 0. 


Exercise 3 


For each of the following implications, write 
down its converse. In each case, state whether 
the original implication is true and whether 
its converse is true. Where one of these 
statements is false, show this by providing a 
counter-example. (Where a statement is true, 
there is no need to provide a proof at this 
stage.) 


(a) If n is prime, then n? 


b) z € —2 whenever x +2 < 0. 


is not prime. 


( 
(c) Every multiple of 3 is an odd number. 
( 


d) If the function f is a polynomial, then its 
derivative f’ is a polynomial. 

(e) If f(z) = Asinz + Bcosz, where A, B 
are constants, then 
f'(x) = Csing + D cosg, where C, D are 
constants. 


3 Direct proofs 


Exercise 4 


Prove that the following statement is true, by 
using a sequence of deductions. 


4 
The function f(x) — = 


+3. 
is one-to-one. 
-T 


Exercise 5 


(a) Prove that the following statement is 
true, by using a sequence of deductions. 
If f is a polynomial, then f’ is a 
polynomial. 
(b) Prove that the following statement is 
true, by using a sequence of deductions. 
If f(z) = Asinz + B cosg, where 
A, B are constants, then 
f'(x) 2 Csing + D cosg, where C, D 
are constants. 


4 Proof by induction 


Exercise 6 


In both parts of this exercise, use in your 
proof the result from Unit 3 that the 
congruence a = b (mod n) is equivalent to the 
statement that there is an integer k such that 
a = b + nk, rather than the alternative 
definitions of a = b (mod n) within the unit. 


(a) Prove that the following statement is 
true, by using a sequence of deductions. 


If ct = dt (mod mt), then 
c= d (mod m), 
where c, d, t, m are integers with 
t,m > 0. 
(b) Prove that 
if a = b (mod n), then b = a (mod n), 


where a, b, n are integers with n > 0. 


Exercise 7 


(a) Prove that the following statement is true, 
by using a sequence of deductions and the 
definition of an increasing function. 


The function f(x) = 2? is increasing 
on (0, oc). 
(Recall from MST124 that a function f is 
increasing on the interval J if for all 
values xı and x2 in J such that zı < rs, 
we have f(z1) < f(z2).) 


(b) Give an alternative proof of the result in 
part (a) using results from MST124 and 
MS'T125 beyond the basic definition of an 
increasing function. 


Exercise 8 


Prove that the following statement is true: 


m? — n? = 1 for integers m, n if and only 


if m = «1, n — 0. 


Exercise 9 
Prove that the following statement is true, by 
using a sequence of equivalences: 
2z 41 1—2w 
w= 3:12 if and only if z — ITE 
where z # -$ and w £ 2, 


Exercise 10 


Prove that each of the following inequalities is 
true, by using a sequence of equivalences. 


(a) xê +10 > 6z? +1, for all real z. 
(b) (n +3)? < (2n + 4)(n + 1), for all n > 3. 


4 Proof by induction 


Exercise 11 
Prove that 
143-64 in(n4 1) 
= én(n + 1)(n42) foralln c N, 


by using mathematical induction. 


Exercise 12 
Prove that 
3 " 5 4 7 4 " 2n+1 
12x22 22x32 32 x 42 n? (n +1)? 
1 
Ed omui for all n € N, 


by using mathematical induction. 


Exercise 13 


Show that for integers a,b, n > 0, 


if a = b (mod n), then a” = 0" (mod n), 


for all m € N, 


by using mathematical induction. 


Exercise 14 
Let f(x) = sin(2x). 
Show that 
fm (x) = 24" sin(2x), for all n EN, 


by using mathematical induction. 
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Exercise 15 Exercise 19 
Let f(x) = a?e*. Determine whether each of the following 
Show that statements is true or false. In each case, give 
* ; a proof or counter-example, as appropriate. 
n = m z 
T) cp SEA e a (a) If n is odd, then n? +5 is even. 
for all n € N, . 
(b) There is no real number z such that 
by using mathematical induction. (2x + 3)? < 24x. 
(c) If z, y > 0, then zy > z. 
$ (d) 2” > n(n + 2) for each integer n > 6. 
Exercise 16 : i 
(e) If a number is even, then the sum of its 
Prove that digits is even. 
3 
n> in+1, for n> 3, (f) If 3n — 1 is even, then n is odd. 
by using mathematical induction. (g) £? +5 > 4x for each real number z. 


(h) a? +7 > 62 for each real number z. 


5 Indirect proofs 


Exercise 17 


Show that 7+ V2 is irrational, by using proof 
by contradiction. 


Exercise 18 
Show that 
if n? + 4n > 0, then n > 0, 


by using proof by contraposition. 


Solutions to exercises 


Solution to Exercise 1 


(a) This is an existential statement. It is true 
as, for instance, 42 is a multiple of both 6 
and 7. 


(b) This is a universal statement. It is false 
and a counter-example is 6 itself, which is 
not a multiple of 12. 


(c) This is neither a universal statement nor 
an existential statement. It is true. 


(d) This is a universal statement. It is false 
and a counter-example is 30, which is a 
multiple of both 6 and 5. 


(e) This is a universal statement. It is true, 
which can be shown by using proof by 
exhaustion, as follows. 


If n = 1, then n? +7 = 8, which is 
divisible by 8. 
If n = 3, then n? + 7 = 16, which is 
divisible by 8. 
If n — 5, then n? + 7 = 32, which is 
divisible by 8. 
If n = 7, then n? + 7 = 56, which is 
divisible by 8. 
Thus n? + 7 is divisible by 8 for all 
n € {1,3,5,7}. 

(f) This is an existential statement. It is 
false, which as {16,36,81} contains only 
a small finite number of elements, can be 


shown by exhaustion, that is, looking at 
each case. 


If n = 16,36,81, then /n = 4,6,9, 
respectively. In each case yn is not 
prime. 


(g) This is a universal statement. It is false 


and a counter-example is z — —2, for 
which 
1—- (2-2) —1- (2+ (-2))? 
ETE 


and 1 < 0 is false. 


(h) This is neither a universal statement nor 
an existential statement. One cannot say 
whether it is true or false — we've not 
even been told what sort of object x is! 


Solutions to exercises 


(i) This is an existential statement. It is true 
as £? — 6 = —1 is true when x = V5 (or 
when x = —V5). 


(j) This is an existential statement. It is false 
as a prime number is an integer greater 
than 1 whose only positive factors are 1 
and itself, so cannot be a perfect square. 


(k) This is neither a universal statement nor 
an existential statement. One cannot say 
whether it is true or false — it is not clear 
what ‘most’ means! 

Solution to Exercise 2 


(a) This is a universal statement and the 
negation can be written as 


there exists n € N such that 
n? —1 x (n=1)(n+1). 


The original statement is true. 


(b) This is an existential statement and the 
negation can be written as 


xê > 0, for all x € R. 
The negation is true (since zê = (z?)?). 


(c) This is a universal statement and the 
negation can be written as 


there exists an even number that is 
prime. 


The negation is true (since 2 is a prime 
number). 


(d) The negation can be written as 
4 is not prime or 5 is even. 
The negation is true. 
(e) The statement can also be expressed as 
4 is not prime and 5 is not prime. 
Its negation can be written as 
4 is prime or 5 is prime 
Or as 
at least one of 4 and 5 is prime. 
'The negation is true. 


(f) This is a universal statement and its 
negation can be expressed as 


for some x € R, it is not the case that 
r«O0orz»0, 


which can then be re-expressed as 
for some x € R, x > 0 and z € 0. 


The negation is true (taking x = 0). 
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Solution to Exercise 3 
(a) The converse is 
If n? is not prime, then n is prime. 
'The original implication is true. 


'The converse is false. Any n that is not 
prime provides a counter-example. For 
example, if n — 6, then n? — 36 is not 
prime but n — 6 is not prime. 


(b) Since the implication can be written as 
x+2<0 > rz-—2, 
its converse is 
zr<—-2 > £4+2<0, 
or 
if r < —2, then z +2 € 0. 


Both the original implication and its 
converse are true. 


(c) Since the implication can be written as 
n is a multiple of 3 — n is odd, 
its converse is 
n is odd > n is a multiple of 3, 
which can be written as 
if n is odd, then n is a multiple of 3. 


The original implication is false. A 
counter-example is n = 6, which is a 
multiple of 3 but not odd. (Any other 
even multiple of 3 will serve as a 
counter-example.) 


The converse is false. A counter-example 
is n = 1, which is odd but not a multiple 
of 3. (Any other odd number that is not 
a multiple of 3 will serve as a 
counter-example.) 


(d) The converse can be expressed as 


If f' is a polynomial, then f is a 
polynomial. 


Both the original implication and its 
converse are true. 
(e) The converse can be expressed as 
If f'(z) = C sinz + D cosx, where 
C, D are constants, then 


f(x) = Asing + Bcosz, where A, B 
are constants. 


'The original implication is true. 


'The converse is false. Any function of the 
form f(x) = Asin zx + B cosx + k, where 
k is a non-zero constant, provides a 
counter-example. For example, if 

f'(x) = cosx (so C = 0, D = 1), then we 
could have f(x) = sing + 19. 


Solution to Exercise 4 


By the domain convention, the domain of f 
consists of all real numbers except 5. 
We must show that for all real numbers 
21,22 #5, if f(zi) = f(x2), then zı = z2. 
Let 21,22 #5 and suppose that 
f(x1) = f(z2). Then 

47, +3 E Ato +3 

5— 31 i 9— T2 ] 
so 

(4z4 + 3)(5 — xe) = (4z2 + 3)(5 — x1). 


Multiplying out the brackets gives 


2024 — 4z1z2 + 15 — 329 

= 20z5 — 4x2z, + 15 — 321, 
which simplifies to 

2321 = 2322, 


SO 14, = £2, thus f is one-to-one. 


Solution to Exercise 5 


(a) The key to this is to write down an 
expression for the polynomial f so that 
there is something more concrete to 
manipulate. 


Assume that f is a polynomial. Then f is 
of the form 


f(x) = anx” +--+ + asa? + aix + ao, 


for some integer n > 0 and constants 
Q5,...,01,09. Then 


f(x) = nans”! +++ + 2agr + ai, 
which is a polynomial, as required. 
(b) Assume that 
f(x) = Asinz + B cosz, 
where A, B are constants. Then 
f'(z) = Acosz — Bsinz, 
which is of the required form 
f'(x) = C sinz + D cosg 
with C = —B and D = A. 


Solutions to exercises 


Solution to Exercise 6 (b) Assume that 


(a) Following the instructions in the question, a = b (mod n). 


we need to rephrase the assumption that 
ct = dt (mod mt) 
as 


there is some integer k for which 
ct = dt + mtk, 


and deduce that 


there is some integer k for which 
c— d- mk, 


which is equivalent to 
c= d (mod m). 


Note that this does not require that the k 
for which c = d + mk is the same as the k 
for which ct — dt 4- mtk, so that it is 
often wise to rewrite what we are trying 
to deduce with a different letter, such 

as j, for the second of the ks: 


there is some integer j for which 
c—d-4 mj. 


So, for the proper proof, we assume that 
there is some integer k for which 


ct = dt + mtk, 
which is equivalent to 

0 = ct — dt — mtk, 
that is, 

0 — t(c — d — mk). 
As t > 0, we have 

c— d — mk — 0, 
which is equivalent to 

c — d 4 mk. 


So we have indeed found an integer, 
which happens to be the same k, for 
which c = d + mk. Thus 


c= d (mod m), 


as required. 


'Then there is some integer k for which 
a —b4- nk, 

which is equivalent to 
b —a-—nk, 

which can be rewritten as 
b — a n(—k). 

As k is an integer, so is —k. Thus 
b=a (mod n), 


as required. 


Solution to Exercise 7 


(a) Suppose that x; and x2 are numbers in 


(0,00) such that z; < £2. We have to 
show that z? < x3. This inequality is 
equivalent to 0 < 23 — x7, which in turn 
is equivalent to (£2 — 21)(@2 + x1) > 0. 
As rj < z2, we have rg — z1 > 0. As zi 
and x2 are both in (0,00), we also have 
19 + xı > 0. Thus 

(aq — z1)(z2 + 21) > 0, as required. 


Now we can write this as a sequence of 
deductions. 


Suppose that x; and x2 are numbers in 
(0,00) such that z; < x2. Then 


0 < z1 < T2, 
so both 

zə +zı >0 and zə-— zı >00. 
Then 

z2 — £? = (£2 — z1) (£2 + 21) > 0, 
thus 

r2 > Ti, 
that is, 

f(22) > f(z1). 


Thus f is increasing on (0, oc). 


(b) We can exploit the increasing/decreasing 


criterion of Unit 6 of MST124. We have 
f'(x) = 2z, so f'(x) > 0 on the interval 
(0,00). The criterion then tells us that f 
is increasing on (0, oc). 
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Solution to Exercise 8 


First suppose that m? — n? — 1 for 
integers m,n. Then 


(m—n)(m+n) =1. 


As m — n and m +n are integers, the only 
way that their product can equal 1 is when 


m—-n=m+n=1 
or 
m-n=m+n=-l. 


The first pair of equations gives m = 1, 
n = 0, and the second pair gives m = —1, 
n — 0. Thus m = «1, n — 0. 


Conversely, if m = +1, n = 0, then 


m? — n? = (+1)? -0 =1-0=1. 


Solution to Exercise 9 

Let z Æ -2 and w Æ -$. Then 

| 2z 41 

— 824-2 

w(3z--2)—2z-1, aszz-$ 
3wz-4-2w-2z41 

3wz — 2z = 1 — 2w 

z(3w — 2) = 1 — 2w 

| .1-2w 
| 38w—2’ 
(Note that one should give some indication of 
where the conditions that z Æ 2 and w Æ 2 


get used, in both cases to ensure that one is 
not dividing by 0.) 


w 


TITL 


> z 


as w # $. 


Solution to Exercise 10 
(a) Let z be a real number. Then 
zê +10 > 62? +1 
~ a6—62394920 
e (r?-3P>0. 
This last inequality is true, so the first 
inequality is also true. 
(b) Let n > 3. Then 
(n 4-3)? < (2n 4- 4)(n 4- 1) 
e n?-L-6n49 «2n? +6n+4 
& Ben 


This last inequality is true when n > 3, 
so the first inequality is also true. 


Solution to Exercise 11 
Let P(n) be the statement 
13-64 Ín(nal) 
= in(n + 1)(n 4 2). 
Then P(1)is true, because 
ix1x(1r1)-1 
and 
#x1x(1+1)x (14+2)=1. 
Now let k > 1, and assume that P(k) is true, 
that is, 
14+3+6+---+5k(k+1) 
= ik(k + 1)(k 4- 2). 
We want to deduce that P(k + 1) is true, 
that is, 
1434+6+---+5(kK+1)(k+2) 
= i(k- 1)(k + 2)(k +3). 
Now 
1434+6+4+---+5(k+1)(k+2) 
= (1434+6+---+$k(k+1)) 
+ 4$(k+1)(k +2) 
= ik(k-- 1)(k--2)-- i(k--1)(k--2), by P(k), 
= (k+1)(k + 2)(4k + 3) 
= t(k + 1)(k + 2)(k +3). 
Thus 
P(k) => P(k+ 1), for k 21,2,.... 


Hence, by mathematical induction, P(n) is 
true for all n € N. 


Solution to Exercise 12 
Let P(n) be the statement 


3 4 5 y% 7 —— 2n+1 
1*4 29 22x32 32x4? n? (n+ 1)? 
= 1 

(n+ 1)? 
Then P(1) is true, because 
3 3 1 1 3 
and 1— 


12x22 4 (14-1)? 4 4 


Now let k > 1, and assume that P(k) is true, 
that is, 


-3 uc oT os Atl. 
12 x 2? 22x32 32x4? k2(k +1)? 
(k +1)? 


Solutions to exercises 


We want to deduce that P(k 4- 1) is true, We want to deduce that P(k + 1) is true, that 
that is, is, 
3 5 7 atl = pF (mod n). 
PxP 'Tx$ sept As ak =o " n) 4 P(k)) and 
2k +3 1 = 
den ee =b d h 
(k+ Dk +2 TEDE aes pH E a 
Now a^q = b*b (mod n), 
3 p 5 " 7 + that is, 
12 x 22 22 du : 32 x 42 aft! = pktl (mod n), 
ea GNE 22 as required. 
3 5 T 'Thus 
= (zi Toy g2t 3x 
1l^x2* 22x32 3'x4 P(k) => P(k- 1), for k = 1,2... 
2k 1 ) 2k 43 ee ; 
Fe ape Do Hence, by mathematical induction, P(m) is 
k?(k +1)? Ma — + 2)? true for all m € N. 
1 2k + 
T (k 4-1)? b (k + 1)2(k + 2)?" by P(. Solution to Exercise 14 
"PENNE ( | 2k+3 ) Let P(n) be the statement 
k 4-1)? k +2) 
(k + 1) : (k + 2) fE (x) = 24” sin(2x), 
Siopa t5 COR*3) C0 where f(x) = sin(22). 
_, E +4k+4-2k-3 To show that P(1) is true, we need to 
(K+ 1)2(k + 2)? differentiate f(x) four times: 
k? - 2k -1 ‘(x) = 2cos(2x 
~ (x DX 2) js ae 
: f^ (x) = —Asin(2x), 
i f 9 (x) = 16sin(2x) = 24 sin(2z). 
puse (k + 2)?" So P(1) is true. 
Thus Now let k > 1, and assume that P(k) is true, 
that is, 


P(k) > P(k+1), fork =1,2,.... 


(4k) (Y _ 94k as 
Hence, by mathematical induction, P(n) is [77 9) 2 eiiam) 
true for all n € N. We want to deduce that P(k + 1) is true, that 
is, 


frg) = 210-0 sin(25). 
To do this, we differentiate f (4 (x) four 


Solution to Exercise 13 


We assume that a = b (mod n) and will prove 
using mathematical induction that 


a” = b™ (mod n) for all m € N. times: 
d 

Let P(m) be the statement MR CO Lr COCOS 

a" =b” (mod n). = À (gas sin(2x)), by P(k), 
Then P(1) is true because xd m 

f : = 2 x 2" cos( 22), 

a=a=b=b (mod n). f 872 (a) — —4x 94k sin(2z), 

nee z k > 1, and assume that P(k) is true, f A89) (a) = 8 x 24* cos(2z), 


f (5*9 (y) = 16 x 2% sin(2z) 


a^ = b (mod n). = goes sin(2x). 
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'The final equation can be rewritten as 
FAC) (q) = 210-79 sin (2-2), 
as required. 
Thus 
PUE = P(k+ 1), for k = 1,2,.... 
Hence, by mathematical induction, P(n) is 
true for all n € N. 
Solution to Exercise 15 
Let P(n) be the statement 
f? (x) = (a? + 2nz + n(n — 1))e?, 
where f(x) = z?e*. 
P(1) is true, as by the product rule, 
f'(z) = z?e* + e* x 2x = (x? + 2x)e*, 
while when n — 1, 
(x? + 2nz + n(n — 1))e* = (a? + 2)e*. 


Now let k > 1, and assume that P(k) is true, 
that is, 


f(x) = (a? + 2kz + k(k — 1))e*. 


We want to deduce that P(k + 1) is true, that 
is, 


f (g) = (x? + 2(k + 1)z + (k + 1)k)e7. 
To do this, we differentiate f? (x): 
fera) 
= Lg) 
= ac C 2kr-4-k(k—1))e"), by P(k), 
= (x? + 2kx + k(k — 1))e* + e* (2x + 2k) 
= (a? + (2k + 2)z + k(k — 1 + 2))e* 
= (x? + 2(k + 1)z + (k+ 1)k)e?, 
as required. 
Thus 
PE) P(k+ 1), for b= 1,2,.... 


Hence, by mathematical induction, P(n) is 
true for all n € N. 


10 


Solution to Exercise 16 

Let P(n) be the statement 
n? » In 41. 

Then P(3) is true, because 
33 = 27 > 22=7 x 341, 


Now let k > 3, and assume that P(k) is true, 
that is, k? > 7k +1. We want to deduce that 
P(k +1) is true, that is, 


(k 4-1)? > 7(k 4-1) 4 1. 
Now 

(k 4-1)? =k? + 3k? c 3k 4-1 

> (7k+1)+3k?+3k+1, by P(k). 

We would like to show that 

Tk+1+3k?+3k+1>7(k+1)+1 

= 7k +8, 

so it will be enough to show that 

1+3k?+3k+1>8. 


Although we can solve this last inequality, it 
is enough for our purposes to note that 


1+3k?+3k+1>3k+1 
>3x3+1, ask>8, 
= 10> 8, 
sO 
7kh+1+ (3k? + 3k+1) >7k+8 
=7(k+1) +1, 
thus 
(k 4-1)? > (7k -- 1) - 3k? - 3k 1 
> 7(k+1) +1, 
hence 
(k+1)? > 7(k-4- 1) 4-1, 
as required. 
Thus 
P(k) > P(k+1), for k > 3. 


Hence, by mathematical induction, P(n) is 
true, for n > 3. 


Solution to Exercise 17 


Assume that this is not true; in other words, 
assume that 7+ V2 is rational. Then as 7 is 
rational, (7 + V2) — 7 is rational. But 

(7+ V2) — 7 = v2, which contradicts that 
V2 is irrational. Thus our assumption that 
7 + V2 is rational is false, so 7+ V2 is 
irrational. 


Solution to Exercise 18 


We shall show that the contrapositive, which 
can be expressed as 


if n <0, then n? 4- 4n < 0, 
is true. 


As n? + 4n can be factorised as n(n? + 4), 
and n? + 4 is always positive, the sign of 

n? + 4n is the same as the sign of n. So if 
n « 0, that is, n is negative, then n? 4- 4n is 
negative, that is, n? + 4n < 0 as required. 


Solution to Exercise 19 
(a) We use a direct proof. 
Suppose that n is odd. Then n = 2k + 1 
for some integer k. Hence 
n? -- 5 — (2k -1)? 4-5 
= 4k? +4k+14+5 
= Ak? + Ak +6 
= 2(2k? + 2k +3). 
Since 2k? + 2k + 3 is an integer, this 


shows that n? + 5 is even. Hence the 
given statement is true. 


(b) We use proof by contradiction. 


Suppose that there is a real number x 
such that (2x + 3)? < 24r. Then 


Az? 4- 12x +9 < 247, 

which gives 
Az? — 12x +9 < 0. 

This inequality can be written as 
(2x — 3)? < 0. 


'This is a contradiction, since the square 
of the real number 2z — 3 cannot be 
negative. This proves that the given 
statement is true. 


(Alternatively, we can use a direct proof. 
The given statement can be rephrased as 


(2x + 3)? > 24x, for each real number z. 


— 


Solutions to exercises 


To prove this statement, let x be a real 
number. Then 


(2x + 3)? > 24x 
€ 477 +12r +9 > 24a 
e 4r’ -—12r+9>0 
se (x31. 
The last inequality is true, since the 
square of a real number is never negative. 
Hence the original inequality is also true. 


It follows that the given statement is 
true.) 


We use a counter-example. 


If we take x — 4 and y = i, then ry = i 
so it is not true that xy > x. This 
counter-example shows that the given 
statement is false. 


We use proof by induction. 

Let P(n) be the statement 
2" » n(n 4- 2). 

Then P(6) is the statement 
2° > 6(6 + 2), 


which is true, since the left-hand side is 
2° = 64, and the right-hand side is 
6 x 8 = 48. 


Now let k > 6, and assume that P(k) is 
true, that is, 


2* > k(k +2). 


We want to deduce that P(k + 1) is true, 
that is, 


2*1 > (k -- 1)(k +3). 
Now 
=o" 
> 2k(k+2) (by P(k)). 
We would like to show that 
2k(k + 2) > (kK+1)(k +3). 


Now 


2k(k + 2) > (k+1)(k +3) 
e 2k? +4k >k? +4k43 
e k >3. 


This last inequality is clearly true since 
k > 6. Hence 2k(k + 2) > (k+ 1)(k +3). 
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Since we have already shown that 
2k+1 > 2k(k + 2), it follows that 
2**1 > (k -- 1)(k +3), as required. Thus 


P(k)-— P(k--1) fork? 6. 


Hence, by mathematical induction, P(n) 
is true for n > 6. That is, the given 
statement is true. 


We use a counter-example. 


'The number 12 is even, but the sum of its 
digits is 1 + 2 = 3, which is odd. This 
counter-example shows that the given 
statement is false. 
We use proof by contraposition. 
'The contrapositive of the given statement 
is 
If n is even, then 3n — 1 is odd. 
To prove this statement, suppose that n 
is even. Then n = 2k for some integer k. 
Hence 
3n—1-—3(2k)- 1 
—6k—1 
= 2(3k — 1) +1. 
Since 3k — 1 is an integer, this shows that 
3n — 1 is odd. Hence the contrapositive 


statement is true, and it follows that the 
given statement is also true. 


(Alternatively, we can use a direct proof. 
The given statement is 


If 3n — 1 is even, then n is odd. 


Suppose that 3n — 1 is even. Then 
3n — 1 = 2k for some integer k. Now 


1n -—3n—1-—2n4 1, 
which gives 
n — 2k — 2n 4-1 — 2(k — n) 4- 1. 


Since k — n is an integer, this shows that 
n is odd. Hence the given statement is 
true. 


Note: You may be wondering how we 
knew to write n = 3n — 1 — 2n + 1 above. 
The aim here was to write 


n, — 3n — 1 4 something, 


so that we could use the fact that 
3n — 1 = 2k.) 


(g) We use a direct proof. 


Let x be a real number. Then 
z?-F5 > 4x 
e z^-4r-5»0 
& (x-2?}-4+5>0 
S (ue: 
The last inequality is true, since the 
square of a real number is never negative. 


Hence the original inequality is also true. 
It follows that the given statement is true. 


(Alternatively, we can use proof by 
contradiction. The given statement can 
be rephrased as 


There is no real number x 
such that x? +5 € 4z. 


'To prove this statement, suppose that 
there is a real number x such that 
xz? --5 € 4x. Then 


r? —4r+5< 0, 
which gives 

(x-2) —4+5<0, 
that is, 

(x-2? <1, 


'This is a contradiction, since the square 
of the real number x — 2 cannot be 
negative. This proves that the given 
statement is true.) 


(h) We use a counter-example. 


If we take x = 2, then z? -- 7 — 11 and 
6x = 12, so it is not true that 

x? +7 > 6x. This counter-example shows 
that the given statement is false. 


(You may have started to try to prove 
the given statement by using a method 
similar to that used for part (g). You 
would have obtained the following 
sequence of equivalences: 


r? +7 > 62 
e 2? -6r+7>0 
€ (#-3)?-94+7>0 
£k. (w= 3) 90. 
Unlike in part (g), the last inequality here 
is not always true. It is clearly false when 


x = 2, which provides a counter-example 
to the given statement.) 


